class Solution{
public:
	long long maximumTripletValue(vector<int>& nums){
		int n=nums.size();
		vector<int>f1(n+1),f2(n+1);
		for(int i=1;i<=n;i++){
			f[i]=max(f[i-1],nums[i-1]);
		}
		for(int i=n;i>=1;i--){
			f2[i]=max(f2[i+1],nums[i-1]);
		}
		long long ans=0;
		for(int i=1;i<=n;i++){
			ans=max(ans,(f1[i]-nums[i-1])*f2[i]);
		}
		return ans;
	}
}
